Some Aspects of Groups Acting on Finite Posets

نویسنده

  • Richard P. Stanley
چکیده

Let P be a finite poset and G a group of automorphisms of P. The action of G on P can be used to define various linear representations of G, and we investigate how these representations are related to one another and to the structure of P. Several examples are analyzed in detail, viz., the symmetric group G, acting on a boolean algebra, CL,(q) acting on subspaces of an n-dimensional vector space over GF(q), the hyperoctahedral group B, acting on the lattice of faces of a cross-polytope, and G, acting on the lattice II, of partitions of an n-set. Several results of a general nature are also proved. These include a duality theorem related to Alexander duality, a special property of geometric lattices, the behavior of barycentric subdivision, and a method for showing that certain sequences are unimodal. In particular, we give what seems to be the simplest proof to date that the q-binomial coefftcient [ ‘:‘I has unimodal coefficients.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Some combinatorial aspects of finite Hamiltonian groups

In this paper we provide explicit formulas for the number of elements/subgroups/cyclic subgroups of a given order and for the total number of subgroups/cyclic subgroups in a finite Hamiltonian group. The coverings with three proper subgroups and the principal series of such a group are also counted. Finally, we give a complete description of the lattice of characteristic subgroups of a finite H...

متن کامل

Almost simple groups with Socle $G_2(q)$ acting on finite linear spaces

 After the classification of the flag-transitive linear spaces, the attention has been turned to line-transitive linear spaces. In this article, we present a partial classification of the finite linear spaces $mathcal S$ on which an almost simple group $G$ with the socle $G_2(q)$ acts line-transitively.

متن کامل

Finite Groups and Finite Spaces

We shall explain some of the results and questions in a beautiful 1978 paper [3] by Daniel Quillen. He relates properties of groups to homotopy properties of the simplicial complexes of certain posets constructed from the group. He does not explicitly think of these posets as finite topological spaces. He seems to have been unaware of the earlier papers of McCord [2] and Stong [4] that we have ...

متن کامل

Some New Results on Macaulay Posets

Macaulay posets are posets for which there is an analogue of the classical KruskalKatona theorem for finite sets. These posets are of great importance in many branches of combinatorics and have numerous applications. We survey mostly new and also some old results on Macaulay posets. Emphasis is also put on construction of extremal ideals in Macaulay posets.

متن کامل

A NEW CHARACTERIZATION OF ABSOLUTELY PO-PURE AND ABSOLUTELY PURE S-POSETS

In this paper, we investigate po-purity using finitely presented S-posets, and give some equivalent conditions under which an S-poset is absolutely po-pure. We also introduce strongly finitely presented S-posets to characterize absolutely pure S-posets. Similar to the acts, every finitely presented cyclic S-posets is isomorphic to a factor S-poset of a pomonoid S by a finitely generated right con...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • J. Comb. Theory, Ser. A

دوره 32  شماره 

صفحات  -

تاریخ انتشار 1982